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Fig. 2A Fig. 2B Fig. 2C 




Fig. 2D 



Fig. 2E 



Fig. 2F 
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Fig. 2J Fig. 2K 



Fig. 2L 
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Fig. 2M 




Fig. 2N 




Fig. 20 
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300 



a)NVERSION(M, L, MQSS)) 




Quadrilateral Mesh Extraction(M, A, MQ) 



Resampling and Multiresolution Analysis 
(M, MQ, L, MQSS) 



Fig. 3 
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400 



410 



(atlas GENERATI0N(M, 

T 



420 



430- 



440 



450 



Determine initial number N 
of chart seeds and their initial 
locations on the mesh M:,Si,..., Sn 



Compute a constrained centroidal 

Voronoi decomposition 
CCVD of the mesh M around the N 
seeds Sj,..., Sn 



I 



Split CCVD decomposition into height-field 
regions and generate a new partition P 



Split each region of P into approximately 
convex regions homeomorphic to disks and 
generate a new partition Q 



Cleanup Q (optional) and form atlas A = Q 



( END ) 



Fig. 4 
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FIND INITIAL SEEDS(M, N, Si, S^)^ 

T 



Compute colors per face for each face of the 
input mesh M from normals information 



I 



Optional: Smooth colors across mesh M 
to reduce noise 



I 



Apply color quantization to the color data to 
identify regions of relatively constant shape 
and create partition R of the input mesh 



417 



Optional: cleanup R 



I 



For each region J in R, find number nj and 
locations of samples on its medial axis; 
let N = nl + n2 + ... 
and let the initial seed locations Si,..., Sn 
correspond to the sample locations 



(end) 



Fig. 4A 
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420 



COMPUTE CCVD DECOMPOSITION(M, Si , ... , S n , CCVD) 



422 



Compute distances from S i , ... , Sn to 
each face of M 



426- 



Cluster the faces of 
mesh M and classify each face as belonging to a 
cluster centered around one of the seeds 
Si,.., Sn; this is the resulting CCVD decomposition 



( END ) 



Fig. 4B 
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430 



HEIGHT FIELD PARTITION(CCVD, N, P) 



432 



no 



Is region j of 
CCVD a height 
field ? 



Split region j of CCVD 
into height - field regions 
and generate a partition Pj 
of region j 



434 



I 



yes 



Pj = {region j} 



436 




438 




Fig. 4C 
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440 



COMPACT SHAPE PARTITION(P, H, QK) 

■ -J- 




442 



no 



Does region j 
of P satisfy compact 
shape criterion ? 



yes 



Split region j of P into 
approximately convex regions 
homeomorphic to disks and 
generate a partition Qj of 
region] of P 



444 











Qj= {region j of P} 


446-^ 

1 






Fig. 4D 
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415 



415a 



415b 



CTcOLOR QUANTIZATION(M, R) 





Apply clustering method to classify colors of 
M to sets corresponding to the representative 
colors. R is the partition of M into color regions 
corresponding to the representative colors. 



I 



END 



Fig. 4E 
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500 



510 



520 



C QUADRILATERAL MESH \ 
EXTRACTION(M, A, MQ) J 



Extract set C of boundary curves 
between the charts of the atlas A 



For each chart in A, create a 
polygonal approximation of it by 
simplification of the corresponding 
boundary curves in C. The result is a 
coarse polygonal mesh MP. 



530 



540 



— Optional: cleanup MP 

r 

Quadrangulate MP to obtain MQ 
END ) 



Fig. 5 
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600 



RESAMPLING AND ^ 
( MULTIRESOLUTION ) 

\ANALYSIS(M, MQ, L, MQSS)/ 



610 



I 



Apply L-1 steps of Catmull-Clark 
subdivision to MQ to obtain a 
sampling domain D 



620 



I 



Resample M over D to get a 
resampled mesh MR with 
semi-regular connectivity 



630 



I 



Perform multiresolution analysis 
on MR to fill in the multiresolution 
hierarchy MQSS 



640 



I 



Optional optimization of the 
hierarchical 
representation MQSS 



7T~ 



Fig. 6 




Fig. 7C 



